The office of the prosecutor for organised crime said Tomislav Momirovic, former infrastructure minister, was among those arrested.
The six are suspected of inflating invoices from a consortium of the two Chinese companies - China Railway International Co and China Communications Construction Co - who were given the task of reconstructing both the railway station at Novi Sad and tracks, the statement said.